package primary.others;

import java.util.ArrayList;
import java.util.List;

/**
 * @Author Elephas
 * @Date 2022/1/9
 **/
public class Generate {

    /*
        第i行的第0个元素是1，第i个元素是1，其余元素是上一行的第i个元素与第i-1个元素之和
     */
    public List<List<Integer>> generate(int numRows){
        List<List<Integer>> ans = new ArrayList<>();

        for (int i = 0; i < numRows; i++) {
            List<Integer> temp = new ArrayList<>();
            ans.add(temp);
            for (int j = 0; j <= i; j++) {
                if(j == 0 || j == i){
                    temp.add(1);
                }else {
                    if(i != 0){
                        List<Integer> preList = ans.get(i-1);
                        temp.add(preList.get(j-1)+preList.get(j));
                    }
                }
            }
        }
        return ans;
    }
}
